package arithmetic;

/**
 * 二分法 查找数据
 * 注意：二分法查找数据，这些被查找的数据必须是有序的，不然没得效果
 * @author: yyfei  
 * @email:  yyfei123@qq.com
 */
public class ArrayErFengSearch {
	public static void main(String[] args) {
		int serch=5;
		int[] arr=new int[] {1,2,3,4,5,6,7,8,9,10,11,12,13,14,45,46,47,48};
		
		//判断是否查找到的标志
		boolean flag=true;
		//定义首尾索引
		int head=0;
		int end=arr.length-1;
		
		//循环进行对比
		while(head<=end) {
			//获取中间数据的位置
			int mid=(head+end)/2;
			
			if(serch==arr[mid]) {
				System.out.println("找到了该元素");
				//结束循环
				break;
			}else if (serch<arr[mid]) {
				//改变end的下标，进入下次循环
				
			}else {
				//改变head的下标，进入下次循环
			}
			
		}
		
		
		
	}
}
